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tyj ' Abstract 

o ■ 

This paper addresses the question of which models fit with infor- 
mation concerning the preferences of the decision maker over each at- 
^ ' tribute, and his preferences about aggregation of criteria (interacting 

J^ . criteria). We show that the conditions induced by these information 

r-^ i plus some intuitive conditions lead to a unique possible aggregation 

operator: the Choquet integral. 
Tij- ■ Keywords: multicriteria decision making, Choquet integral, ax- 

^^ , iomatic approach. 

o 

1 Introduction 

X 

j^ ■ Let us consider a decision problem that depends on n points of views de- 

scribed by the attributes Xi, . . ., X„. The attributes can be any set. They 
can be of cardinal nature (for instance, the maximum speed of a car) or of 
ordinal nature (for instance, the color {red,blue,. . .}). We wish to model the 
preferences >z of the decision maker (DM) over acts, that is to say over ele- 
ments of V = Vi X ■ ■ ■ X Xn- For any x & X, we use the following notation: 
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X = (xi, . . . , Xn) where Xi G Xi, . . ., x„ G X„. A classical way is to model ^ 
with the help of an overall utility function u : X — > IR [TT] : 

^x,y E X , X y y '^ u{x) > u{y) . (1) 

The overall utility function u is often taken in the following way [TT] 

U{x) = F{ui{xi),...,Un{Xn)) , 

where the -Uj's are the so called utility functions, and F is the aggregation 
function. The main question is then how to determine the Wj's and F. The 
utility functions and the aggregation function are generally constructed in 
two separate steps. Each criterion is considered separately in the first step. 
The utility function Ui represents the preferences of the DM over the attribute 
Xi. The Macbeth approach [H [2] provides a methodology to construct the 
Mj's as scales of difference (see section [U?T|) . In the second step, all criteria 
are considered together. As example of aggregation functions, one can find 
the weighted sum, the Choquet integral or the Sugeno integral. When F 
is a Choquet integral, several methods for the determination of the fuzzy 
measure are available. For instance, linear methods [13], quadratic methods 
[U E] and heuristic-based methods p] are available in the literature. For the 
Sugeno integral, heuristics [7j and methods based on fuzzy relations [THl |T7| 
can be found. Unfortunately, these methods address only the problem of 
constructing the aggregation function and refer more to learning procedures 
than to true decision making approaches. The way the first step is dealt 
with is generally not explained, especially with elaborate aggregators such as 
fuzzy integrals. 

Yet, the two steps are intimately related. For instance, the notion of util- 
ity function has no absolute meaning. One cannot construct the Mj's without 
any a priori knowledge of what kind of F will be considered. However, when 
constructing the Wj's, F is not already known. As a consequence, the con- 
struction of the utility functions is more complicated than what it seems. 
One method addresses both points in a way that is satisfactory in the mea- 
surement theory standpoint: this is the Macbeth approach. However, it is 
restricted to the weighted sum. In such model, there is no interaction be- 
tween criteria. The aim of this paper is to extend the Macbeth approach in 
such a way that interaction between criteria is allowed. 

The Wj's and F shall be determined from some information obtained from 
the DM about his preference over acts, e.g. elements of X. The information 
we will consider in this paper can be seen as a generalization of the informa- 
tion needed in the Macbeth technology [1]. As in Macbeth, the information is 



based on the introduction of two absolute reference levels over each attribute, 
and the determination of scales of difference, which, put together, ensures 
commensurateness. We will consider more general information than in the 
Macbeth approach in such a way that interaction between criteria will be 
allowed. We address then the question of which models fit with this informa- 
tion. The information we have and the measurement conditions imply some 
conditions on the aggregation function F. As an example, one condition is 
that F shall enable the construction of the tij's. Some conditions given on 
specific acts are naturally extended to wider sets of acts. These conditions 
rule out a wide range of families of aggregators. We see finally which ag- 
gregation functions comes up. With these new properties, we show that the 
only possible model is the Choquet integral. We obtain an axiomatic repre- 
sentation of the Choquet integral that is a weak version of a result shown by 
J.L. Marichal [I5]. 

We already addressed the same kind of problem for ratio scales in |10] . 
For ratio scales, the Sipos integral seems to be the right aggregation function. 
The other difference between this paper and [TU] is that we restricted ourself 
only to the necessary information to construct the model (preferences over 
each attribute and the aggregation of criteria) and do not add any a priori 
assumption as in |10j . 



2 Available information 

The set of all criteria is denoted by A^ = {1, . . . ,n}. Considering two acts 
x,y ^ X and A G N, we use the notation {xa, V-a) to denote the act z G X 
such that Zi = Xi ii i E A and Zi = yi otherwise. 

It is well-known in MCDM that the preference relation ^ can be mod- 
eled by an overall utility function u (see ([T])) if and only if all attributes 
are set commensurate in some way [Tl|. The notion of commensurateness 
hinges on the idea that we shall not try to aggregate directly attributes but 
rather aggregate values that represent the same kind of quantity. This is the 
commensurate scale. 

The modeling of the preference relation of the DM depends entirely on 
what type of scale the DM can work on. Here, we assume that the DM can 
handle a scale of difference. This means that, on top of being able to rank 
two acts x,y G X, the DM can also give an assessment of the difference 
u{x) — u{y) between the overall utility of x and y. In other words, ii x ^ y, 
the DM can give the intensity with which x is preferred to y. We assume 
furthermore that the underlying scale is a bounded unipolar scale. It is 
bounded from above and below. In this case, the commensurate scale depicts 



the satisfaction degree of the DM over attributes. The satisfaction degree 
is typically a number belonging to the interval [0, 1]. The two bounds 
and 1 have a special meaning. The satisfaction value is the value that is 
considered completely unacceptable by the DM. The 1 satisfaction value is 
the value that is considered perfectly satisfactory by the DM. We assume 
that these two values and 1 of the satisfaction scale can be identified by 
two particular elements Oj et Ij for each attribute Xi. These two particular 
elements have an absolute meaning throughout the attributes. We assume 
that Oj is the worst element of Xj, that is to say 

Vx, gX, , (x„0„,)^(0.,0_,) . (2) 

Similarly, Ij is the best element of Xi : 

WxiEX, , (x„0_,)^(l„0_,) . (3) 

The introduction of Oj and Ij enables us to construct intra-criterion and 
inter-criteria information. 

2.1 Intra-criterion information 

For each criterion i, the mapping (denoted by Ui) from the attribute Xi to 
the satisfaction scale [0, 1] must be explicited. This corresponds to the pref- 
erences of the DM over each attribute. Commensurateness implies that the 
elements of one attribute shall be compared to the elements of any other 
scale. Taking a simple example involving two criteria (for instance consump- 
tion and maximal speed), this amounts to know whether the DM prefers a 
consumption of 5 liters/lOOkm to a maximum speed of 200 km/h. This does 
not generally make sense to the DM, so that he is not generally able to make 
this comparison directly. In order to solve this problem out, the Macbeth 
approach is based on the idea that a scale of difference is constructed sepa- 
rately on each attribute. A scale of difference is given up to two degrees of 
freedom. Fixing two points on the scale determines entirely the scale. These 
two points are chosen in order to enforce the overall commensurateness. As 
a consequence, these two points are the only elements of the attribute that 
have to be compared to the elements of the other attributes. These ele- 
ments are actually the Oj's and Ij's. All the Oj's have the same meaning : 
Mi(Oi) = ■ ■ ■ = M„(0„). Similarly, Mi(1i) = ■ ■ ■ = w„(l„). 

It is natural for a DM to give his preferences over acts. On the other 
hand, the DM shall not be asked information directly on the parameters of 
the model. Therefore, it is not assumed that the DM can isolate attributes 
and give information regarding directly the Wj's. To this end, as in the 



Macbeth methodology, we consider the subset X\ j (for i G N) of X defined 
by 

X\i := {{x^,0-i) , Xi e Xi} . 

We ask the DM not only the ranking of the elements of X\i but also the 
difference of satisfaction degree between pairs of elements of X\i. From this, 
Ui can be defined by : 

(Intraa) Wxi,yi G Xi, Ui{xi) > Ui{yi) <^ (xi,0_i) >z {yi,0^i). 

(Intrab) \fxi,yi,Wi,Zi G Xi such that Ui{xi) > Ui{yi) and Ui{wi) > Ui{zi), we 
have 

\ \ '-r\ = Hxi, yi, Wi, Zi) , k{xi, yi, Wi, Zi) G 1R+ 

Ui[Wi) - Ui[Zi) 

if and only if the difference of satisfaction degree that the DM feels 
between (xj, 0_j) and {yi, 0_j) is k{xi, yi, Wi, Zi) times as big as the dif- 
ference of satisfaction between (wj,0_j) and (zj,0_i). 

(Intrac) 'Ui(Oj) = and Ui{li) = 1. 

Condition (Intrac) means that k{xi,yi,Wi,Zi) = S ' \. 'I — r~Tr~T- '^^^ ""« 

correspond to a scale of difference. Such a scale is always given up to a shift 
and a dilation. Condition (Intrac) fixes these two degrees of freedom. 

In order to be able to construct a unique scale from (Intraa), (Intrac) 
and (Intrac), some consistency assumptions shall be made : 

(Intra^) \/xi,yi,Wi,Zi,ri,Si G Xi such that Ui{xi) > Ui{yi), Ui{wi) > Ui{zi) 
and Uiln) > Ui{si), 

k[Xi, yi, Wi, Zi) X k[Wi, Zi, Tj, Si) = kyXi, yi, Vi, Si) . 

2.2 Inter-criteria information 

We are concerned here in the determination of the aggregation function F. 
When F is taken as a weighted sum, it is enough to obtain from the DM some 
information regarding the importance of each criterion. This is in particular 
the case of the Macbeth methodology [1]. In the Macbeth approach, the 
following set of acts is introduced 



^:={(Oiv)}U{(i-M > ^eiV} 



where (Ojv) denotes the alternatives that is unacceptable on every criteria. 
On top of giving his preferences on the elements of X, the DM provides 
some information on the difference of satisfaction between any two elements 
of X. Thanks to that information, an interval scale that represents the 
satisfaction degree of the elements of X can be constructed, provided the 
information is consistent. Then, the importance of criterion i is defined 
as being proportional to the difference of the satisfaction degrees between 
(Ij, 0_j) and {On)- The constant of proportionality is fixed from the property 
that all the importances shall sum up to one. 

In order to generalize the Macbeth approach, we introduce the following 

set Xljo,!} of acts : 

X1{o,i}:={(1a,0_^) , AdN} . 

As before, we ask information from which one can obtain a satisfaction scale 
defined on X]|o,i}. Define V{N) as the set of all subsets of A^. Let // : 
V{N) ^ [0, 1] defined by 

(Inter,) V A, 5 C N, ^x{A) > fi{B) ^ (1^,0_^) h {1b,0^b)- 

(Interfe) yA,B,C,D C N such that fi{A) > fi{B) and iJ,{C) > ij,{D), we 
have 

l^i^l^J^ = k{A,B,C,D), k{A,B,C,D)eJR+ 
kC) - fi{D) 

if and only if the difference of satisfaction degree that the DM feels 
between (1^,0_a) and (1b,0_b) is k{A,B,C,D) times as big as the 
difference of satisfaction between {lc,0-c) and (l£),0_£)). 

(Interc) /i(0) = and ^(A) = 1. 

The last condition is rather natural since /i(0) = means that the act 
which is completely unacceptable on all attributes is also completely unac- 
ceptable as a whole, and /i(A^) = 1 means that the act which is perfectly 
satisfactory on all attributes is also perfectly satisfactory as a whole. This 
depicts the idea of commensurateness. 

In order to be able to construct a unique scale from (Intera), (Interf,) 
and (Interc), some consistency assumptions shall be made : 

(Inters) yA,B,C,D,E,F C A^ such that //(A) > /x(S), /x(C) > ^{D) and 
KE) > li{F) 

k{A, B, C, D) X k{C, D, E, F) = k{A, B, E, F) . 



2.3 Measurement conditions 

The Mj's and /i correspond to scales of difference. Considering for instance 
Ui, this means that the only type of quantity that makes sense is ratios of 
the form "'.^^'{""'l^'; . Henceforth, it would have been possible to replace 
condition (Intrac) by uiiQi) = {3 and Mi(lj) = q; + /3, with a > and /3 G H. 
In other words, we could replace Ui given by conditions (Intraa), (Intraf,) 
and (Intrac) by aui + (3. Since the -Uj's map the attributes onto a single 
commensurate scale, one must change all tij's in aui + (3 with the same a 
and (3 (one cannot change only one scale). The measurement conditions 
for scales of difference imply that the preference relation >z_ and the ratios 
MfzCnffl ^^^ ^^^ x,y, z,t E X shall not be changed if all the Mj's are changed 
into aUi + /9 with a > and /? G IR. We assume in this paper that this 
property holds only for the acts that we are considering in our construction, 
that is to say for x,y,z,t G X\i and x,y,z,t G X]{o,i}. This leads to the 
following requirement : 

(Intrag) The preference relation >z and the ^^(^JC_u(t) ^^^ ^^yi^ji ^ X\i and 
for x,y,z,t G X]{o,i} shall not be changed if all the -Uj's are changed 
into aUi + P with a > and /5 G IR. 

This condition is no more than the requirement that the -Uj's are commensu- 
rate scales of differences. 

Looking at X] {o,i} as a generalization of the set X used in the Macbeth 
approach, ^ {{i}) represents some kind of importance of criterion i. More 
precisely, the term /j. {{i}) corresponds to the difference of the satisfaction 
degrees between (lj,0_j) and (Oat). Generalizing this to coalitions of any 
cardinality, /i(A) corresponds in fact to the difference of the satisfaction de- 
grees between the alternatives (1a,0_a) and (On)- Applying this to A = 0, 
the value n (0) shall always be equal to zero, whatever the interval scale 
attached to X may be. If the interval scale attached to X is changed to 
another interval scale, the values of /i(A) could vary, except /i (0) that will 
always vanish. More precisely, /j, will be replaced by 7/i, with 7 G IR. Hence- 
forth, /i corresponds to a ratio scale. As a consequence, it would be possible 
to replace condition (Interc) by /i(0) = and ^(A^) = 7, with 7 G IR. As 
previously, the following requirement is imposed : 

(Interg) The preference relation ^ and the '^^/^IZuU) ^°^ ^^Uj^i't ^ ^\i and 
for X, y, z,t E X] {0,1} shall not be changed if ^ is changed into 7/i with 
7GIR. 



3 Conditions on the model 

In measurement theory, it is classical to split the overall evaluation model u 
into two parts [H]: the utility functions (that map the attributes onto a sin- 
gle satisfaction degree scale), and the aggregation function (that aggregates 
commensurate scales). The function Ui corresponds to satisfaction degrees 
over criterion i. Thanks to assumptions (Intraa) and (Intra;,), Ui are scales 
of difference. These scales are commensurate by condition (Intrac). The 
term /i(A) represents the importance that the DM gives to the coalition A 
in the DM process. Consequently, it is natural to write u as follows: 

U{x) = F^{Ui{Xi),...,UniXn)) , (4) 

where F^ is the aggregation operator. F^ depends on /x in a way that is not 
known for the moment. From now on, we assume that the preferences of the 
DM can be modeled by u given by (jl]). 

As example of aggregation operators, F^ could be a weighted sum 

n 

F^{ui,...,Un) = ^aiUi . 

i=l 

For a normalized weighted sum (i.e. when the weights a^ sum up to one), 
one clearly has F^(/5, . . . , /3) = /3 for any (3. This property is explained by the 
fact that Fn aggregates commensurate scales. It can be naturally generalized 
to any F^. The condition that the weighted sum is normalized becomes that 
H is normalized, that is to say n{N) = 1. Henceforth, it is natural to assume 
that (whenever fi satisfies n{N) = 1) 

F,{P,...,P)=^ , V/3g[0,1] . 

Due to condition (Intrac) and relations ([2]) and ([3]), Ui{xi) G [0,1] for any 
Xi G Xi. This is why f3 G [0, 1] in previous relation. However, condition 
(Intrag) implies that Ui{xi) could take virtually any real value. Hence, F^ 
shall be defined on IR"^. This shows that previous relation on F^ shall hold 
for any /? G IR : 

F^{(],...,P)=P , V/3GIR. 

Consider now the case when /i(A^) 7^ 1. Since /i corresponds to a ratio scale, 
it is reasonable to assume that /i acts as a dilation of the overall evaluation 
scale of u. In other words, when fJ^{N) 7^ 1, we should have 

F^(/3,...,/3) = /5/i(iV) , V/3G1R. (5) 



3.1 Intra-criterion information 

Lemma llfu satisfies (^, and if conditions (Intraa), (Intraf,), (Intrac), 
(Intrad), (Intrag), (Intera), (Inters), (Interc), (Inter ^i) and {Inter e) are 
fulfilled, then for all ai,bi,Ci,di e [0, 1], and for all a > 0, 7, /9 G IR, 

F^^ {aoi + P, p^i) - F^^ {ahj + /3, j3_i) _ a^ -h 
Fj^ {aci + /3, (3-i) - F^^ {adi + /3, /3_i) Ci - di 



Proof : u{xi, 0_j) and Ui{xi) correspond to two possible scales of difference 
related to the same act (xj,0_j) G X\i. Henceforth 

u{xi,0_i) -u{yi,0^i) _ Ui{xi) - Ui{yi) 
u{wi,Q^i) - u{zi,0_i) Ui{wi) - Ui{zi) 

which gives 



F^ {ui{xi),u_i{Q_i)) - F^ {ui{yi),u_i{Q_i)) _ Ui{xi) - Uj^yj) 
F^ {ui{wi),u_i{0_i)) - F^ {ui{zi),u_i{0^i)) Ui{wi) - Ui{zi) 



(7) 



From (Intrae), one might change all Uj in auj + /3 at the same time without 
any change in ([71). In this case, the utility functions will take values in the 
interval [(3, a + f3]. From (Intere), one might change /i into 7/i (7 G IR) 
without any change in ([7]). Consequently, one must have 

F^^ {aui{xi) + (3, aM_j(0_j) + /3) - F^^ {aui{yi) + (3, aM_i(0_i) + (3) 



J? 

'J^OW, 

k,bi. 


{aui{wi) + (3,au_i{0 

, setting ttj = Ui{xi), 
,Ci,d,e [0,1] by p. 


iD 


+ /?) 

= Ui 

and 


- F^^ {au^{zi) + /3, au_i(0_,) + (3) 

{au,{xi) + p) - {aui{yi) + (3) 
{aui{wi) + p) - {aui{zi) + 13) ' 

{yi)i Ci = Ui{wi) and di = Ui{zi), we have 
(Intrac). Hence, the lemma is proved. ■ 



3.2 Inter-criteria information 

Lemma 2 If u satisfies @), and if conditions (Intraa), (Intra^), (Intrac), 
(Intra^^), (Intrag), (Inter^), (Inters), (Interc), (Inter ^i) anc? (Intere) ore 
fulfilled, then for any a > and 7, /3 G IR, it holds that 

F^^ ((g + (3) A, (3.a) - F7M ((c^ + /3)b, P-b) ^ ^(A) - /i(g) 

F.y^ {{a + /3)c, (3.c) - F,^ {{a + (3)d, 13-d) ^(C) - ^l{D) ' ^ ' 



Proof : By conditions (Inters) and (Inters), m(1^,0_a) and fi{A) corre- 
spond to two possible interval scales related to the act (l^,0_yi) G X]{o,i}. 

Hence 

u {1a, 0-a) -u{1b, 0-b) ^ f^jA) - fijB) 

u (Ic, 0_c) - u {Id, 0-d) ^(C) - ii{D) ' 
which gives 

F^{ua{1a),u.a{Q-a)) - F^{ub{1b),u.b{Q-b)) _ I^{A) - fi{B) 



F^ {uc{lc),u^c{0-c)) - F^ {ud{1d),U-d{0-d)) ^C) - ^i{D) ' 



(9) 



As previously, from (Intrag) and (Interg), one can change Uj in auj + /?, 
and // in 7/x without any change in ([9]) : 

F^^ {auA{lA) + P, au_A{Q-A) + (i) - F^f, {auB{lB) + P, au_B{0-B) + P) 
F^f, {auc{lc) + /?, au-c{0-c) + /9) - F^f, {auD{lD) + /?, au-D{0-D) + P) 

^ 7/i(A) - 7/i(E) 
7/i(C) - 7/i(I^) ■ 

Hence the lemma is proved. ■ 



4 Generalized conditions on the model 

Lemma 3 Ifu satisfies ^, and if conditions ^, (Intraa), (Intra;,), (Intrac), 
(Intra^), (Intera), (Inters), (Interc) and (Inter^) are fulfilled, then we 
have for any r;, /3 G IR 

i^7M+5M' (^A, I3^a) = iF^ {r]A, P-a) + 6F^, {r]A, P-a) • (10) 



Proof : Taking (^ with 7 = 1, S = D = and C = A^, it holds that 

F^ {{a + P)a, P-a) = a^i{A) + Pfji{N) . (11) 

This relation holds for any /i satisfying /i(0) = 0. Consequently, replacing // 
by 7// + (5/i', we obtain for any /? G IR, a > 

F^^+5m' ((a + P)a, P-a) = iF^ {{a + P)a, P-a) + 5F^' ((« + P)a, P-a) • 
Hence, setting r^ = a + /?, we obtain for any /? G IR and rj > P, 

i^7/.+V (^A, /3-a) = T-^M iVA, P-a) + SF^> {r]A, P-a) ■ 

10 



Replacing A by A^ \ ^4 in previous relation, we obtain for any /3 G IR and 

V> P, 

F^^+Sf,' {Pa, V-a) = iF^ {[3a, V-a) + SFf,> (/?a, V-a) ■ 

Putting together last two results, we get for any 77, /3 G IR with /3 7^ 77 
i^7/.+V {VA, P^a) = iFf, {r]A, P-a) + SF^> {r]A, P-^a) ■ 

Previous relation holds also when P = r] hj i^. Hence, we have for any 
?7,/?elR 



F 



V+V {VA, P-a) = -yFf, {r]A, P-a) + SF^> {r]A, P-a) 



We wish to generalize fIlOp in the following way 

F^^+s^.'{x) = -fF^{x) + dF^ix) , Vx G IR", V7, <5 G IR . 

We should have F^^{x) = 'yF^{x) (7 G IR) since fj, corresponds to a ratio 

scale. One should have F ^+^/ (x) = ^ {Fn{x) + Fn'{x)) for the following rea- 

2 

son. If two decision makers give the importances of the coalitions (/i and //' 
respectively), the consensus of these two decision makers can be performed 
by taking the mean value of these information (that is to say ^^^). Then it 
is reasonable that the overall aggregation functions equals the mean value of 
the aggregation for the two DM. Based on these considerations, we propose 
the following axiom : 

Linearity wrt the Measure (LM): For all x G IR" and 7, 5 G 
IR, 

F^^+V {x) = jF^{x) + 5F^. {x) . (12) 

This axiom cannot be completely deduced from the construction of the 
Uj's and /i. However, Lemma [H] proves that formula (I12p is obtained from the 
construction of the Wj's and /i for particular alternatives x. 

Since F^ aggregates satisfaction scales, it is natural to assume that x \-^ 
F^{x) is increasing. 

Increasingness (In): Vx, x' G IR", 

Xi<x'i^teN ^ F^{x) < F^{x') 



11 



This axiom is not deduced from the construction of the Uj's and /x. It is 
a necessary requirement for F^ to be an aggregation function [3] . 

Let us give now the last two axioms. 

Properly Weighted (PW): If fi satisfies condition (Interc), 

then F^ (1a,0_a) = K^), VA C N. 

Stability for the admissible Positive Linear transforma- 
tions (weak SPL): If // satisfies condition (Interc), then for all 
Ac N, a>0, and f3 e'R, 

F^ ((a + (3) A, P-a) = aF^ (U, 0_a) + P 

This axiom is called (weak SPL) since it is a weak version of the axiom 
(SPL) introduced by J.L. Marichal m IS] : 

(SPL): For all x G IR", a > 0, and /3 G IR, 

Ff, {ax + P) = aF^ {x) + /? 

Lemma 4 Axioms (PW) and (weak SPL) can he deduced from the con- 
struction of the Ui 's and /i. 

Proof : Axiom (PW) is obtained from ( TTTT) with (3 = and a = 1. Finally, 
using (HH) and (PW), (weak SPL) holds. ■ 

Next lemma shows that axioms (LM), (PW) and (weak SPL) contain 
the two relations (E]) and (E]). 

Lemma 5 Conditions (LM), (PW) and (weak SPL) imply relations ^ 
and ^. 

Proof : Consider F^ satisfying (LM), (PW) and (weak SPL). By (LM) 
and (weak SPL), we have for any a > and Oj G IR"*", 

F^^ {aoi + P, f3-i) = jFf, {aai + /5, f3-i) = -faOiFf, {U, 0_i) + 7/3 . 

Consequently, (Q is fulfilled. Condition ([8]) is clearly satisfied from (LM), 
(PW) and (weak SPL). ■ 

To end up this section, let us recall that the construction of the Mj's (con- 
ditions (Intra^), (Intra^), (Intra,,), (Intra^)), (Intrae)) and /i (conditions 
(Inter^), (Interj), (Interc), (Inter^)) and (Interg), plus assumptions (jl]) 
and i^ lead to axioms (PW) and (weak SPL), and partially to axiom 
(LM) (see Lemma [3]). Moreover, we saw that axiom (In) is a very natural 
requirement. 

12 



5 Expression of the aggregation function 

In this section, we wish to find which aggregation functions F^ are character- 
ized by conditions (LM), (In), (PW) and (weak SPL). It can be noticed 
that the Choquet integral satisfies these conditions. Our main result shows 
that this is the only aggregator satisfying these conditions. 

5.1 Background on the Choquet integral 

Thanks to condition (Interc) and axiom (In), the set function /i satisfies 

(i) m = 0, /z(iv) = 1. 

(ii) Ad B d N implies ^{A) < fi{B). 

These two properties define the so-called fuzzy measures. As a consequence, 
F^ could be a Choquet integral. 

The Choquet integral [31 [S] is a generalization of the commonly used 
weighted sum. Whereas the weighted sum is the discrete form of the Lebesgue 
integral with an additive measure, we consider as an aggregator the discrete 
form of the generalization of Lebesgue's integral to the case of non-additive 
measures. This generalization is precisely the Choquet integral. 

Definition 1 Let fi be a fuzzy measure on N. The discrete Choquet integral 
of an element x G IR" with respect to /i is defined by 

n 

-^({r(z + l),...,rH})] 

where t is a permutation satisfying Xr(i) < ■ ■ ■ < Xr(n) ■ 

Besides, the Choquet integral can model typical human behavior such 
as the veto. This operator is also able to model the importance of criteria 
and the interaction between criteria. Conversely, the Choquet integral can 
be interpreted in term of the importance of criteria, the interaction between 
criteria, and veto PIHIE]- 
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5.2 Expression of F^ 

The result shown here is close to a result proved in [15]. Before giving the 
final result, let us give an intermediate lemma. 

Lemma 6 // F : IR" -> IR satisfies (In) and (weak SPL), F(07v) = 0, 
F(ljv) = 1 and that F{Ia, 0_a) G {0, 1} for all AdN, then F = C^, where 
the fuzzy measure // is given by f^{A) = F{1a, 0_a) for all A C N. 

Proof : Let cr be a permutation of A^. For i & N, let 

6aii) ■■= F {l{a{i),...,a{n)},0{ail),...,aii~l)}) ■ 

We have 0„{i) G {0, 1}. From (In), there exists k„ & N such that 

daii) = for 2 G {k„ + 1, . . . ,n} and O^^i) = 1 for i G {1, . . . , k^} . 

We have k^ e {I, . . . ,n - 1} since F{On) = and F(l^) = 1. For x G IR'', 
the following notation [xi, . . . , Xn]^-i denotes the element y G IR" such that 
yi = a;o-i(j). With this notation, x G IR" reads x = [xo-(i), ■ ■ ■ , x„(^n)] -i- 

Let Ba := {x G IR" , Xo-(i) < • • • < Xo-{n)} and x G B^. From (In) and 
(weak SPL), and since Xa-{k^) < Xa-{n), we have 

F{x) = F([a;^(i),...,a;^(„)]^_J 

S -f^ \[-^cr(ka)i • • • ? Xcr(^ka)^ Xfy[n) ) • • • ) Xcr(^n)\a-~''- ) 

ka times (n— fee) times 

= X^i^k^) + {x^(n) - Xa(k^)) F{\0^^^^^^, !,...,! ]„-i) 

key times [n—ka) times 

= a;^(fc^) + {Xa{n) - Xa(k„)) F (l{CT(fc,+l),...,<T{n)}, 0{CT(l),...,a(fc„)}) 
= X^(^k^) + {x„(^n) - Xa{k^)) 6„{k„ + 1) = X„l^k„) 

since 9fj{k„ + 1) = 0. On the other hand, by (In), 

F{x) = F([x^(i),...,2;^(„)]^_i) 

> F{ [xa{i) , . . . , x^(i) , x^(fc^) , . . . , a;^(fc„)]a-i ) 

^^ V ' ^ v ' 

(fco- — 1) times (n— /cct+I) times 

= X^(^i) + (x<^(fc^) - X^^i)) F (l{a(fc„),...,a(n)}, 0{<x(l),...,a(fe„-l)}) 
= a;<^(l) + (^^^(A:,,) - X^(^i)) 6a{ka) = X^^k^) 

since 6a{k„) = 1. Hence we have 

F{x) = x^^k,) . 
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Let us note that for the fuzzy measure /i defined by fi{S) = F(ls,0_5), we 
have 

n 

Moreover, 

fi{{a{i),...,a{n)}) = F (l{^(i),...,^(„)}, 0{^(i),...,^(i_i)}) 

1 if « e {!,..., /c^} 



^'^^'^ ^ OiUe{K + l,...,n} 



Hence 



In Lemma El (In) and (weak SPL) are sufficient to obtain that F is 
a Choquet integral only because the range of F(1^,0_^) belongs to {0, 1}. 
This is no more true in the general case. 

Theorem 1 F^ satisfies (LM), (In), (PW) and (weak SPL) if and only 
2/F^ = C^mlR". 

Proof : Clearly, the Choquet integral satisfies (LM), (In), (PW) and 
(weak SPL). 

Consider now F^ satisfying (LM), (In), (PW) and (weak SPL). We 

write IJ,{A) = XIbca^ ''^(-^)'"b(^)) where m is the Mobius transform m{B) = 
^(^^^(— l)l^l^l'"l/i(C), and ub is the unanimity game, that is to say ub{A) 
equals 1 if B C A and otherwise. Since m(0) = 0, we have /u(^) = 
J2bcn ,B^<l)'^iB)uBiA) Thanks to (LM), 

F^{x)= Yl rn{B)Fu^ix) , 

BcN , 3^9 

where ub is a {0,1} valued fuzzy measure. By lemma [6], for B ^ ^^ there 
exists a fuzzy measure v such that Fug{x) = Cv{x) for all x G IR". Clearly, 
by (PW), we have for S ^ 

v{A)=Fug{lA,O.A)=UB{A) . 

Hence 

i^«B(^) = ^«s(^)VxelR". 
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By linearity of the Choquet integral with respect to the fuzzy measure, 

BcN , B^0 



This theorem is a generalization of a result of J.L. Marichal [13]. J.L. 
Marichal proved in [T^ that the Choquet integral is the only aggregation 
function satisfying (LM), (In), (PW) and (SPL). 

Let us sum up the result we have shown. From the construction of the Mj's 
(conditions (Intraa), (Intraj,), (Intrac), (Intrarf)), (Intrag)) and /i (con- 
ditions (Intern), (Inters), (Inter^), (Inter^)), (Interg)), and adding the 
two assumptions (jlj) and ([S]), we obtained axioms (PW) and (weak SPL) 
(see Lemma E]), and axiom (LM) was partially obtained (see Lemma EI). 
Moreover, we saw that axiom (In) is a very natural requirement. Theorem [1] 
shows that there is only one model that fits with previous information. This 
is the Choquet integral. Therefore, the Choquet integral is the only model 
that is suitable with our construction. 

6 Discussion on the practical construction of 

the Ui''s and fi 

Some practical issues concerning the construction of Ui and n are considered 
in this section. 

6.1 Intra-criterion information 

Let us investigate here how to construct in practice the utility function Ui. 
We follow the Macbeth methodology [H [2]. The goal of this section is not 
to give very precise details concerning the Macbeth approach. We refer to 
references [H |2] for a more detailed explanation of the Macbeth approach. 

For the sake of simplicity, assume that attribute Xi has a finite set of 
values : Xi = [a\, . . . , a^. } with a\ = Oj et a^. = Ij. We aim at determining 
Ui{a]) for all j G {1,...,^,}. 

From a theoretical standpoint, the construction of Ui from (Intra^), 
(Intra;,) and (Intra^) is straightforward if the data is consistent. Indeed, 
applying (Intra^) with Xj = a*, i/i = Zi = Oj and Wi = Ij, together with 
(Intrac) yields 

Mi(a}) = k{ai,0i,li,0i) 
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where k is given by (Intra;,). Proceeding in this way ensures uniqueness of 

Ui. 

Of course, it is not reasonable to ask a DM to give directly the value of k as 
a real number. The idea of the Macbeth methodology is to ask an information 
of an ordinal nature to the DM. It is well-known from psychological studies 
that human beings can handle at most 5 plus or minus 2 items at the same 
time. The Macbeth methodology proposes to ask to the DM a satisfaction 
level belonging to an ordinal scale composed of 6 elements: {very small, 
small, m,ean, large, very large, extreme}=: S. If the DM assesses the value 
of Ui{a^j) directly in this scale, the utility functions will be very rough. 

In order to cope with the finiteness of the satisfaction scale S, we ask 
the DM to give much more information than just assessing the Mj(a*) for 
j G {1, . . . ,Pi}- In fact, the DM is asked to assess (giving a value in the 
scale S) the difference of satisfaction Ui{a^j) — Ui{al) between two values a* 
and al, for any j ^ k such that (0_j,a*) y (0_i,a^). The information 
asked in practice is thus quite similar to (Intraft) . The advantage of asking 
Mj(a*) — Ui{al.) is that it leads to a redundant information that will enable 
to compute accurate but non-unique values of Mj(aJ) for / G {1, . . . ,Pi}. The 
second advantage is that it is easier for a human being to give some relative 
information regarding a difference (for instance Uj(a*) — Uj(a^)) than to give 
some absolute information (for instance Mj(a*)). 

There is no unique utility function Ui corresponding to the data composed 
of the values Ui{a''j) — 'Uj(a^) (for j ^ k) assessed in the scale £. All possible 
solutions are consistent with the given information. In practice, one utility 
function is chosen among all possible ones [Ij. 

The drawback of asking redundant information is that some inconsisten- 
cies may be introduced by the DM. For instance, for a*^, a*^ and a*,^ such 
that (0_j, a* J >- (0_j, a*J >- (0_j, a]^), here is an example of inconsistency : 
the difference of satisfaction degree iDetween a*^ and a^-^ is judged very small 
by the DM, the one between a*,, and a*^ is also judged very small, and the 
one between a*^ and a*,^ is judged extreme. C.A. Bana e Costa, and J.C. 
Vansnick showed that inconsistencies are related to cyclones in the prefer- 
ence relation structure [T]. This property enables to detect and explain all 
possible inconsistencies [T]. 

6.2 Inter-criteria information 

We could imagine proceeding as for Ui to obtain /x. The DM would be asked 
about the difference of satisfaction between the alternatives (1^, 0_a) and 
{1b,0-b) (for A 7^ B). Actually, even if this way is possible, it is not 
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generally used because of the following two reasons. The first one is that it 
may not be natural for a DM to give his preferences on the prototypical acts 
{1a,0-a)- The second one is that it enforces the DM to construct a ratio 
scale over 2"- alternatives. This requires roughly 4"- questions to be asked to 
the DM. This is too much in practice. 

Conditions (Intera), (Inter;,) and (Interc) were introduced to show the 
practicality of the use of the Choquet integral to model the preference relation 
>- on the Cartesian product of the attributes. 

In practice, (Intera), (Inters) and (Interc) are replaced by any classical 
method designed to deduce the fuzzy measure from information on acts given 
in [0, 1]". These acts are directly described by satisfaction degrees in [0, 1] 
over all criteria. The methods mentioned in the introduction are well-suited 
for performing this step: we can cite a linear method P^ [H], a quadratic 
method [4), [Gj and an heuristic-based method [SJ. 

7 Conclusion 

We give in this paper a result that provides some information concerning the 
preferences of the DM over each attribute and the aggregation of criteria, 
and a priori assumptions leading to the Choquet model. The difficulty of 
the intra-criterion step is that one has to determine the utility functions 
(which have a meaning only through the overall model and thus through 
the aggregation function) without a precise knowledge of the aggregation 
function (that is determined in the next step). Let us recall the main property 
that makes this possible. It is in fact a consequence of the (weak SPL) 
property : 



u{xi,0_i) _ F^(Mj(xi),0_ 



uAXi 



Hence, Ui{xi) is proportional to u{xi, 0_j) whatever the value of /i may be. 

Some questions about the practicality of the information asked to the DM 
are now raised. 

Note that regarding the questions to be asked to the DM, psychological 
aspects must be taken into consideration. For the construction of Ui, we 
propose here to use the acts (a;j,0_j). Let us recall that corresponds to 
the completely unacceptable absolute level. As a consequence, since the act 
(xj,0_j) is unacceptable almost everywhere, one could argue that this act 
can be considered as almost unacceptable, so that the DM will have some 
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troubles giving his feeling about the differences between some (xj,0_j) and 
{i/i, 0_j). If this happens, it would be reasonable to replace the space X\i by 

X\[■={{Xi,l^^) , Xi eXi} , 

and thus condition (Intraa) by 

(Intra„') Va;^,?/^ G X,,, Ui{xi) > Ui{yi) ^ (x^, l_i) >z (Vi, 1-i). 

Then ([6]) shall be replaced by 

F^f, {aaj + (3,{a + (3)_,j) - F^^ {ahj + /3, (a + /3)_j) 
F^^ {aci + /?,(« + (3)_i) - F^^ {adi + /?,(« + (5)_i) 
a,- — hi 



Ci (Xi 



for all tti, 6j, Cj, (ij G IR^, and for all a, 7 > 0, /3 G IR. It can be checked that 
the rest of the paper remains unchanged, leading also to theorem [H 

If the same phenomenon occurs with X\[^ the DM satisfies strongly to 
the saturation effect. In this case, it may be more appropriate to model the 
DM with the help of a purely ordinal aggregator, like the Sugeno operator. 
A construction of a multicriteria decision model in a purely ordinal context, 
based on ordinal scales and the Sugeno integral is presented in [9]. 
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